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00 (54) Title: METHOD AND COMPUTER PROGRAM FOR DESIGNING GEOMETRIC SHAPES DESCRIBED BY MEANS OF 
TRIANGLES, OF PRODUCTS TO BE MANUFACTURED IN A DIE MOLDING PROCESS 

(57) Abstract: In a noethod for designing geometric shapes of products to be manufactured in a die molding process, which geomet- 
ric shapes are described by means of multiangular basic figures, in particular triangles, in STL (structural triangulation language), by 
Q determining the draft angles of separate sides of these basic figures and determining the displacement vectors of the ends of the sides 
^ whose draft angles have been determined, a shape is given to the products allowing them, during their manufacture, to be readily 
^ removed from the relevant dies. 
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Title: Method and computer program for designing geometric shapes 

described by means of triangles, of products to be manufactured in a 
die molding process. 

The present invention relates to a method for designing geometric _ 
shapes of products to be manufactured in a die molding process, which 
geometric shapes are described by means of multiangular basic figures, in 
particular triangles, in STL (structural triangulation language). 

Here, the term *die' is also understood to mean various types of 
punches and further tools required for manufacturing specific product 
forms. 

For designing and manufacturing products, CAD/CAM systems are 
often used. For keeping the exchange of data from a CAD system to a CAM 
system as rehable as possible, the sometimes complex mathematical 
description needed for defining a three-dimensional geometry in a CAD 
model is abandoned from the moment when a model enters the CAM path. 
As a result, drastic changes to the model have become virtually impossible 
from that moment onwards, or at least highly time-consuming in that in 
each case, the CAD model should be fallen back on. 

In particular when a model is to be manufactured in a die molding 
process through injection molding, the model is seldom, if ever, directly 
suitable for making dies therefrom, because no regard is had to the 
releasability of the product, i.e. after hardening, the product can no longer, 
or only in an extremely troublesome manner, be removed from the molding 
cavity of die. In other words, the proper draft angles and parting lines for 
the die molding process have not been taken into account. Consequently, 
much time is wasted on having to redraw the models each time. 

In practice, a product should be slightly more releasing than seems 
to be necessary for overcoming the stresses created between die and molded 
piece. The degree to which this is necessary depends on the material with 
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which the molding takes place and the material of which the die consists. 
The condition which a model is required to meet with regard to this last is 
referred to as the minimum draft angle. 

To solve the above-mentioned draft angle problem, it is known to 
5 place surfaces of products designed via CAD systems at a draft angle of, fot 
instance, 1-2°. However, this manner of operating does not satisfy in 
practice. 

In more advanced designing and manufacturing techniques, a CAD 
model is fed to the CAM system in structural triangulation language (STL), 

10 wherein a model is described through a set of triangles over the surface of 
the geometry. This is a simple and reliable description of a solid model (this 
is a model described by a closed surface in a three-dimensional space), 
partly because it involves no complex mathematics. Accordingly, the 
transfer of this model to a CAM system is highly reliable. However, STL 

15 models to be manufactured in a die molding process often lack the proper 
draft angles, so that here, too, the design of a draft via a manufacturing 
technique to an injection molding model does not work well in practice. 

The object of the invention is to overcome the problems outhned 
hereinabove and to provide a method for designing geometric forms, 

2 0 described by means of triangles, of products to be manufactured in a die 
molding process, wherein, before a model enters the CAM path, the draft 
angles are provided in the STL files in a simple manner. 

In accordance with the invention, this object is reaUzed when the 
method as described in the preamble is characterized in that by determining 

2 5 the draft angles of separate sides of said basic figures and determining the 
displacement vectors of the ends of the sides whose draft angles have been 
determined, a shape is given to the products allowing them, during their 
manufacture, to be readily removed from the relevant dies. 
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In practice, in particular in a CAD system, STL files obtained are 
converted by means of a program present in the computer therefor, into STL 
files for product forms corrected for draft angles. 

Before a draft angle correction is effected in the STL files, these files 
are converted into CTL (connected triangulation language) files, described- 
by nodes and normal vectors. This means that when a triangle side is 
positioned at relevant draft angles, the adjoining triangles which have the 
end to be displaced of such side in common, are formed along to enable 
maintaining a soUd model. 

When a model is rendered releasing, material may be added or 
removed, depending on the direction from which the model is rendered 
releasing. In a preferred embodiment, a draft angle correction is performed 
on a model from a joining face between die parts to be used for 
manufacturing a product. This has the advantage of providing a better 
connection in the joining face of the molding piece in the die parts and 
means that when the model is rendered releasing, material is removed. 
However, there will be situations where it is better to perform a draft angle 
correction in the direction towards a joining face, hence by adding material, 
for instance for maintaining roundings or when a product, such as a coohng 
block with thin, sufficiently spaced-apart ribs is to be molded. 

In a concrete embodiment, the draft angles (4>u, <t>v) of a line section 
(qs) relative to the projections of the normal vectors of two adjoining 
triangles of which this line section forms a part on the joining face (xz), are 
determined and from this, the displacement of an end point (s) of this line 
section, needed for rendering the hne section releasing, is determined. 

For maintaining the original form as much as possible during the 
provision of the draft angles, it is preferred that in each case, for the normal 
vectors, the normal vectors be used as defined for the triangles of the 
uncorrected model. 
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The invention does not only relate to a method for designing 
geometric shapes of products to be manufactured in a die molding process, 
but also to a method for converting a model in STL into a model in model 
data corrected for draft angles. In a more concrete embodiment of such 
method, the STL files are converted into CTL (connected triangulation 
language) files described by nodes and normal vectors, after which, by 
determining the draft angles of separate sides of the triangles whereby 
geometric shapes are described, and by determining the displacement 
vectors of the ends of the sides whose draft angles have been determined, 
the model data corrected for draft angles are obtained. 

The invention further relates to a computer program for converting 
STL files into files for a model corrected for draft angles. More concretely, 
the invention relates to a computer program for designing geometric shapes 
of products to be manufactured in a die molding process, which geometric 
shapes are described in STL by means of triangles, characterized in that by 
determining the draft angles of separate sides of these triangles and 
determining the displacement vectors of the ends of the sides whose draft 
angles have been determined, a shape can be given to the products to be 
manufactured, whereby they can, during their manufacture, readily be 
removed from the relevant dies. 

Finally, the invention further relates to a computer system, in 
particular a CAD-CAM system, provided with means for reahzing a draft 
angle correction of the data provided by a CAD system in STL, for designing 
dies in a CAM system, said means being formed by the above-mentioned 
computer program. 

The invention will now be further explained with reference to the 
accompanying drawings. In these drawings: 

Fig. 1 shows a diagram on the basis of which the operation of 
rendering a line section releasing will be explained; 
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Fig.- 2 shows a diagram on the basis of which the displacement of an 
end point of a Une section whose draft angles have been determined will be 
explained; 

Figs. 3A-3C show the manner in which a simple model is rendered 
5 releasing; 

Figs. 4A-4I show a number of diagrams on the basis of which a 
solution for overlaps and folds in a model is explained; 

Figs. 5A-5C show a number of diagrams on the basis of which the 
conflict situation is explained which may occur when a sharp fold is created 
10 through the change of surrounding triangles,; 

Figs. 6A, 6B show a number of diagrams on the basis of which a 
further conflict situation is explained; and 

Figs. 7A-7E show a number of diagrams on the basis of which a 
possible solution to the conflict situation shown in Figs. 6A, 6B is explained. 

15 

The method according to the invention starts from STL files as 
provided by a CAD system when a rapid prototyping technique is used. The 
STL file comprises a set of triangles, each of which is described by three 
coordinates and a normal vector. It contains no information about the 

2 0 interrelationship of the triangles. Hence, if a triangle is displaced or 

acquires a different shape, the surrounding triangles do no change along. 
Thus, a hole is created in the surface of the model, which detracts from the 
soUd model definition. By couphng the coordinates of the triangles, such 
hole cannot be created, because through the change of a triangle, the 

2 5 surrounding triangles adjust themselves automatically. The triangles in the 
STL file can be coupled by describing the triangles through nodes. By 
joining nodes of corresponding coordinates into one node, this node forms 
part of several triangles. If a node is displaced, all triangles containing this 
node will change along. For this reason, the STL files will hence first be 
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converted to CTL files, i.e. files described in connected triangulation 
language. 

Triangles in CTL files are defined by three nodes and one normal 
vector. The angle made by a normal with a joining face represents the draft 
angle of the triangle. On the basis of these draft angles, it can readily be 
determined whether the total model is non-releasing and by which triangles 
this is caused. When it is known which triangles do not meet the releasing 
requirement, the model as such can be modified so as to render these 
triangles releasing. Changing the model is effected by displacing the nodes. 
When a node of a triangle is displaced in such a manner that this triangle 
has become releasing, the other triangles containing this node will change 
as well. 

For displacing a node to render a relevant object releasing, a joining 
face is started from and correcting takes successively place in the direction 
away from this joining face. 

Displacing a node means rotating the hne section on which this node 
lies. Whether or not the node should be displaced depends on this line 
section being releasing. Because the line section forms part of two triangles, 
the releasability of the line section should be assessed in two directions. 

Fig. 1 shows a Cartesian coordinate system xyz, the xz-plane 
representing a joining face in respect of which it should be assessed whether 
the hne section qs is releasing and how far and in what direction the node s 
should be displaced so as to render the fine section qs releasing. The hne 
section qs forms part of the triangles qrs and pqs. The normal vectors of 
these triangles are represented by u and v respectively. The draft angles (J)u 
and (t)v can be represented by the relationships: 



= arc col 
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wherein LqSy is the length of the component of the line section qs in 
the y-direction, a is the difference between the angle made by the projection 
qsxz of the line section qs on the joining face xz with the x-axis, and the 
angle made by the projection of the normal vector u on the joining face xz 
with the X-axis, while fi> is the difference between the angle made by the 
projection of psxz of the line section qs on the joining face xz with the x-axis, 
and the angle made by the projection of the normal vector v on the joining 
face xz with the x-axis, and Lqsxz is the length of the projection of the Une 
section qs on the joining face xz. If a or Ji equals zero, the corresponding 
draft angle becomes zero. In the case of a negative outcome of a draft angle, 
as holds for (j)u, anti-release is involved. If the outcome is positive, the line 
section relative to the direction of the projection of the relevant normal 
vector in the joining face is, it is true, releasing, but it depends on the 
minimum draft angle whether the hne section is sufficiently releasing. On 
the basis of the line being or not being releasing, the point s should be 
displaced until the line section is sufficiently releasing relative to the two 
directions in question. Fig. 1 clearly demonstrates that the line section qs is 
not releasing relative to the direction of the vector Uxz (this is the projection 
of the normal vector u in the joining face xz). The node s will hence have to 
be displaced. Because in each case two draft angles per line section are 
calculated, there are two displacement vectors. From this, a total vector 
should be calculated, such that the Une section qs becomes releasing relative 
to the two vectors Vxz and Uxz. 

The point s should be displaced in the negative direction of the 
vector Uxz through a distance ai = Su + L.cotg y, y being the desired draft 
angle and Su = cosa.Lqs^z. Since the Hne section qs was already releasing in 
the direction of the vector Vxz, yet insufficiently releasing at the most, to this 
it will apply that the point would have to be displaced through a distance 
a2 = -Sv + L.cotg y, wherein Sv= cosp.LqSxz. To obtain the total displacement 
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vector a, the vectors aiand a2 should be added up vectorially. The distance 
and direction of the displacement of the point s are thus determined. 

After a line section has been corrected by displacing a node 
according to the calculated displacement vectors, the normal vectors of the 
5 triangles associated with the Une section are no longer in correct position. 
Fig. 2 shows how the node s has been displaced according to the above 
calculation. It also clearly shows that the normal vectors of the triangles qrs 
and pqs differ from those of the triangles qrs' and pqs' respectively. The 
normal vectors should be reconstructed to provide that upon further 

10 adjustments, the original shape is maintained as much as possible. When 
the node t is to be subsequently displaced to render the line section rt 
releasing, the normal vector of the triangle trs wUl have to be started from, 
rather than that of the triangle trs'. 

Figs. 3A-3C show three diagrams on the basis of which it will be 

15 explained how a simple model, formed by a vertical beam, is rendered 
releasing. Each side face of the beam is described by four triangles. The 
node f forms part of the triangles abf, bcf, aef, cfg, efi, fgk, fij and §k. First, 
the hne section bf is rendered releasing, for which purpose the point f is to 
be displaced both in the direction of the hne fe and in the direction of the 

2 0 line fg. To obtain a minimum draft angle in both directions, the point f 

should be displaced to f . As a result, in STL, these triangles are all slightly 
moved along. When the line sections ae, dh and eg are subsequently 
rendered releasing, the points e, h and g respectively are all displaced 
shghtly inwards, the relevant triangles are moved along and a shape as 

25 shown in Fig. 3B is created. After that, the line section fj is rendered 

releasing, for which purpose the point j is displaced to and subsequently 
also the Une sections e'i, h'l and g*k, to create a shape as shown in Fig. SC. 
Ultimately, a model in STL is formed which can become the basis for a die 
to be designed in a CAM system. 
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At a draft angle to the order of 1"*, the beara in Figs. 3A-3C is 
converted into a truncated pyramid. At greater draft angles, in particxxlar 
when the specific shape of a model requires a very fine triangle structure, 
problems may occur. A number of triangles may then become redundant and 
overlaps and folds may occur in the model. Due to the influence of the 
triangles on one another, unpredictable faults may occur in the model at 
first sight. Such situation will be explained with reference to Figs. 4A-4I. 
Fig. 4A shows a cube in which only the top face is divided into triangles. It 
is assumed that only the right-hand side face M should be rendered 
releasing according to a very great draft angle, as indicated in Fig. 4B. In 
the present exemplary embodiment, for rendering the face M releasing, a 
number of triangles are taken along in the top face and these triangles form 
overlaps with other triangles in the top face. Fig. 4C is a top plan view of 
Fig. 4A; the dotted line herein indicates where the top side of the face to be 
corrected will be located. When the line bf is displaced to the dotted hne, the 
triangles abc, cde, edg and ehf will be converted into triangles ab'c, cd'e, edT 
and ef h respectively, which results in an overlap face. Accordingly, a 
number of triangles is redundant and should be removed. Because folding 
over 180'' involves reversal of direction of the normal vector, the triangles 
where this occurs can be removed one by one. For removing the triangle edT 
(Fig. 4D), the node e is displaced to d* to form Fig. 4F, due to the fact that 
triangles are taken along. Next, node c is displaced to b' to form Fig. 4G. 
After that, node g is displaced to b' to form Fig. 4H, whereupon, finally, node 
h is displaced to d' to form Fig. 41. Hence, after draft angle correction of face 
M, i.e. of all triangles from which this face M is built up, the top face only 
contains four triangles. 

A further conflict situation may occur when, through the change of 
surrounding triangles, a sharp fold is formed. Fig. 5A shows a wedge having 
a relatively sharp angle. Generally, such sharp angles do not occur in an 
STL model intended for injection molding; however, this situation may in 
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fact occur due to a "faulty" generation of an STL file in a CAD system. If the 
xz-plane is again the joining face, the result of the released model can be 
seen in Fig. 5B. However, when the desired draft angle is so great that the 
point q is to be displaced in such a manner that it falls outside the model, an 
5 incorrect model is created (Fig. 5C). For this reason, triangles forming par^ 
of a sharp fold are removed. Other, more complicated adjusting methods are 
possible. 

Yet another conflict situation is shown in Figs. 6A, 6B. In the model 
shown in Fig. 6A, the triangles upt, pqs and qrs are non-releasing. If the 

10 model is rendered releasing in the manner described hereinabove, the 

situation as shown in Fig. 6B occurs. At first, triangle pqt met the releasing 
requirement set, but after correction of the triangle pqs, pqt has assumed a 
faulty position. This situation only occurs with line sections which adjoin 
both a releasing and a non-releasing triangle. When the displacement 

15 vectors for the hne section pq are calculated, only a displacement of the 
node q is needed to render the hne section of the triangle pqs releasing, 
because the hne section is already releasing relative to the triangle pqt. 
This one displacement vector is then also the total displacement vector. 
Figs. 6 A, 6B clearly demonstrate that when node q is displaced according to 

2 0 the total displacement vector, triangle pqt assumes a faulty position. 

Generally, the deviation thus caused is so small that it falls within the 
rounding-off margin of the calculations and is not considered to be a fault in 
the result of the correction. 

In some cases, however, the fault will not be negligible. To enable 
25 solving that conflict, the draft angle of the triangle which need not be 

handled should be kept intact. A possible solution to this problem will be 
explained with reference to Figs 7A-7E. Fig. 7A shows a model of which the 
two triangles of one plane are non-releasing. When the triangle A herein 
were rendered releasing in the above-described manner, the triangle B, 

3 0 which is already releasing, would become non-releasing as a result thereof. 
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Fig. 7B is a top plan view of the model in Fig. 7A. To isolate the problem, a 
top plan view of only the triangles A and B has been drawn in Fig. 7A. First, 
the displacement of point P, i.e. the displacement vector a, is determined 
relative to the plane A and a perpendicular k to the vector point is defined. 
If the draft angle of the triangle B should remain intact, a line m can be - 
drawn along the point to be displaced, perpendicular to the direction of the 
normal vector associated with triangle B. The intersection Q of the two hnes 
then represents the new position of the point to be displaced, so that both 
triangles become releasing. The result hereof is shown in Figs. 7D and 7E. 

After the STL files have been converted into CTL files and, in the 
manner described hereinabove, the line sections associated with in each 
case two juxtaposed triangles have been defined and selected in terms of 
being anti-releasing, the displacement vectors are determined and 
subsequently, if required, the above-described conflict situations are solved. 
This method for rendering a model releasing can be performed by means of 
a computer program in a CAD-CAM system. 

The invention is not limited to the exemplary embodiment here 
described with reference to the drawings, but comprises all types of 
modifications hereof, of course in so far as they fall within the protective 
scope of the following claims. In particular, it is pointed out that the draft 
angle correction here described is not bound to a model description in STL 
form, but that this calculation also holds for multiangular basic figures. 
However, because in practice, a model is presented in STL configuration, 
this would mean that a conversion from STL to a description in 
multiangular basic figures had to be performed, which implies an 
unnecessarily complicated manner of operating. Further, it is pointed out 
that the expressions STL and CTL do not everywhere have the same literal 
meaning. Accordingly, it is not the name indication as such that is 
important, but the actual meaning of what files in STL and CTL imply, 
which is clearly expressed in the present description of the drawings. 
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CLAIMS 

1. A method for designing geometric shapes of products to be 
manufactured in a die molding process, said geometric shapes being 
described by means of multiangular basic figures, in particular triangles, in 
STL (structural triangulation language), characterized in that by 
5 determining the draft angles of separate sides of said basic figures and 
determining the displacement vectors of the ends of the sides whose draft 
angles have been determined, a shape is given to the products allowing 
them, during their manufacture, to be readily removed from the relevant 
dies. 

10 2. A method according to claim 1, characterized in that, in particular in 
a CAD system, obtained STL files are converted, by means of a program 
present for that purpose in the computer, into data files for product forms 
corrected for draft angles. 

3. A method according to claim 2, characterized in that before a draft 
15 angle correction is provided in the STL files, said files are converted into 

CTL (connected triangulation language) files described by nodes and normal 
vectors. 

4. A method according to claim 3, characterized in that a draft angle 
correction is performed on a model from a joining face between die parts to 

2 0 be used for manufacturing a product. 

5. A method according to claim 4, characterized in that the draft angles 
((|)u, (t)v) of a fine section (qs) relative to the projections of the normal vectors 
of two adjoining triangles of which said line section forms a part on the 
joining face (xz), are determined and from this the displacement of an end 

2 5 point (s) of said line section, needed for rendering the line section releasing, 
is determined. 
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6. A method according to claim 5, characterized in that for the normal 
vectors, in each case the normal vectors are used as defined for the triangles 
of the uncorrected model. 

7. A method for converting a model in STL into a model in model data 
5 corrected for draft angles. 

8. A method according to claim 7, characterized in that the STL files are 
converted into CTL (connected triangulation language) files described by 
nodes and normal vectors, whereupon, by determining the draft angles of 
separate sides of the triangles whereby geometric shapes are described, and 

10 determining the displacement vectors of the ends of the sides of which the 
draft angles have been determined, the model data corrected for draft 
angles are obtained, 

9. A computer program for converting STL files into files for a model 
corrected for draft angles. 

15 10. A computer program for designing by means of triangles, geometric 
shapes, described in STL, of products to be manufactured in a die molding 
process, characterized in that by determining the draft angles of separate 
sides of said triangles and determining the displacement vectors of the ends 
of the sides of which the draft angles have been determined, a shape can be 

20 given to the products to be manufactured, so that, during their 
manufacture, they can easily be removed from relevant dies. 
11. A computer system, in particular a CAD-CAM system, provided with 
means for realizing a draft angle correction of the data provided by a CAD 
system in STL, for designing dies in a CAM system, said means being 

25 formed by a computer program according to claim 9 or 10. 
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Fig. 3C 
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Fig. 5A Fig. 5B Fig. 5C 




Fig. 6A Fig. 6B 
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Fig. 7D 



Fig. 7E 
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